problème algorithmique meaning in English
computational problem
Examples
- This problem is NP-hard, but several approximation algorithms exist.
Ce problème algorithmique est NP-dur et il existe des algorithmes d'approximation pour le résoudre,. - The cycle detection problem in computer science is the algorithmic problem of finding the first periodic point in an orbit, and the period of the orbit.
En informatique, le problème de détection de cycles est le problème algorithmique qui consiste à trouver le premier point périodique d’une orbite et la période de l’orbite. - The word problem for a finitely generated group is the decision problem whether two words in the generators of the group represent the same element.
Problème du mot pour les groupes Le problème du mot pour un groupe de type fini G est le problème algorithmique de décider si deux mots en les générateurs représentent le même élément. - Generic-case complexity is a way of measuring the complexity of a computational problem by neglecting a small set of unrepresentative inputs and considering worst-case complexity on the rest.
La complexité générique est une façon de mesurer la complexité d'un problème algorithmique en négligeant un petit ensemble d'entrées non représentatives et en considérant la complexité dans le pire des cas sur les entrées restantes. - In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element.
En mathématiques, plus précisément dans le domaine de la théorie combinatoire des groupes, le problème du mot pour un groupe de type fini G est le problème algorithmique de décider si deux mots en les générateurs du groupe représentent le même élément.